Constrained least-squares regression in color spaces

نویسندگان

  • Graham D. Finlayson
  • Mark S. Drew
چکیده

To characterize color values measured by color devices (e.g., scanners, color copiers, and color cameras) in a deviceindependent fashion these values must be transformed to colorimetric tristimulus values. The measured RGB 3-vectors are not a linear transformation away from such colorimetric vectors, however, but still the best transformation between these two data sets, or between RGB values measured under different illuminants, can easily be determined. Two well-known methods for determining this transformation are the simple least-squares fit (LS) procedure and Vrhel’s principal component method. The former approach makes no a priori statement about which colors will be mapped well and which will be mapped poorly. Depending on the data set a white reflectance may be mapped accurately or inaccurately. In contrast, the principal component method solves for the transform that exactly maps a particular set of basis surfaces between illuminants (where the basis is usually designed to capture the statistics of a set of spectral reflectance data) and hence some statement can be made about which colors will be mapped without error. Unfortunately, even if the basis set fits real reflectances well this does not guarantee good color correction. Here we propose a new, compromise, constrained regression method based on finding the mapping which maps a single (or possibly two) basis surface(s) without error and, subject to this constraint, also minimizes the sum of squared differences between the mapped RGB data and corresponding XYZ tristimuli values. The constrained regression is particularly useful either when it is crucial to map a particular color with great accuracy or when there is incomplete calibration data. For example, it is generally desirable that the device coordinates for a white reflectance should always map exactly to the XYZ tristimulus white. Surprisingly, we show that when no statistics about reflectances are known then a white-point preserving mapping affords much better correction performance compared with the naive least-squares method. Colorimetric results are improved further by guiding the regression using a training set of measured reflectances; a standard data set can be used to fix a white-point-preserving regression that does remarkably well on other data sets. Even when the reflectance statistics are known, we show that correctly mapping white does not incur a large colorimetric overhead; the errors resulting from whitepoint preserving least-squares fitting and straightforward leastsquares are similar. © 1997 SPIE and IS&T. [S1017-9909(97)01204-X]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Superlinearly convergent exact penalty projected structured Hessian updating schemes for constrained nonlinear least squares: asymptotic analysis

We present a structured algorithm for solving constrained nonlinear least squares problems, and establish its local two-step Q-superlinear convergence. The approach is based on an adaptive structured scheme due to Mahdavi-Amiri and Bartels of the exact penalty method of Coleman and Conn for nonlinearly constrained optimization problems. The structured adaptation also makes use of the ideas of N...

متن کامل

Promotiecommissie: Promotor:

Appendix 2B: Proof that the least-squares minimization of a constrained model is equal to the least-squares minimization of an unconstrained model of projected data on the space where the constraint is valid.. Appendix 1: Orthogonality between the column spaces of the matrices in equation [5] 133 6.8.2 Appendix 2: Proof that the least-squares minimization of a constrained model is equal to the ...

متن کامل

Multi-way Analysis in the Food Industry

This thesis describes some of the recent developments in multi-way analysis in the field of chemometrics. Originally, the primary purpose of this work was to test the adequacy of multi-way models in areas related to the food industry. However, during the course of this work, it became obvious that basic research is still called for. Hence, a fair part of the thesis describes methodological deve...

متن کامل

Positive solution of non-square fully Fuzzy linear system of equation in general form using least square method

In this paper, we propose the least-squares method for computing the positive solution of a $mtimes n$ fully fuzzy linear system (FFLS) of equations, where $m > n$, based on Kaffman's arithmetic operations on fuzzy numbers that introduced in [18]. First, we consider all elements of coefficient matrix are non-negative or non-positive. Also, we obtain 1-cut of the fuzzy number vector solution of ...

متن کامل

Exact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach

We present a methodology for characterization and an approach for computing the solutions of fuzzy linear systems with LR fuzzy variables. As solutions, notions of exact and approximate solutions are considered. We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares problem. If the corresponding crisp system is incompatible, then the fuzzy ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Electronic Imaging

دوره 6  شماره 

صفحات  -

تاریخ انتشار 1997